/*
Date:20210821 21:21PM
key:简单递归交换
 */
func invertTree(root *TreeNode) *TreeNode {
    //空
    if(root==nil){
        return nil
    }
    if(root.Left!=nil){
        invertTree(root.Left)
    }
    if(root.Right!=nil){
        invertTree(root.Right)
    }
    root.Left,root.Right=root.Right,root.Left
    return root
}